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Description 



METHOD AND APPARATUS OF 
DETECTING ISI/ICSI IN AN OFDM SYSTEM 

Cross Reference To Related Applications 

[0001] This is a co-pending Application No. 10/710539, filed on 
the same day with the present patent application, entitled 
"METHOD AND APPARATUS OF DETECTING ISI/ICSI IN AN 
OFDM SYSTEM" and assigned to the same assignee, the 
contents of which are incorporated herein by reference. 
Background of Invention 

[0002] i. Field of the Invention 

[0003] The invention relates to an apparatus for use in an OFDM 
system and a method thereof , and more particularly, to 
an apparatus for detecting ISI/ICSI in an OFDM system and 
a method thereof. 

[0004] 2. Description of the Prior Art 

[0005] Most OFDM transceivers suffer from well-known problems 
of inter-symbol interference (ISI) and inter-carrier inter- 



ference (ICI). An additional guard interval (Gl) is added be- 
tween two symbols to recover the ISI and the ICI. When re- 
ceiving a packet including a plurality of symbols, a con- 
ventional OFDM receiver detects the boundary of each 
symbol, removes Gl of each symbol according to the de- 
tected boundary of the symbol, and then demodulated the 
symbol through Fast Fourier Transform (FFT) operation. 
However the detected boundary may not be reliable owing 
to the influence of multi-path and other factors. 
[0006] one conventional art applied to improve the precision of 
boundary detection is to estimate the time shift of the de- 
tected boundary according to the frequency domain linear 
phase shift of the demodulated data. Another conven- 
tional art disclosed is to estimate the time shift of the de- 
tected boundary according to the channel impulse re- 
sponse of the symbol. However, when the delay spread 
phenomenon is too severe, the ISI and ICI problem cannot 
be recovered by both of the two conventional techniques 
and the boundary detection may be imprecise which may 
cause divergence or even failure in receiving when receiv- 
ing symbols. 
Summary of Invention 

[0007] it j S therefore an objective of the claimed invention to 



provide a method and apparatus of detecting ISI/ICSI in an 
OFDM system to solve the above-mentioned problem. 
[0008] According to the claimed invention, a method of detecting 
inter-carrier-symbol interference (ICSI) of a symbol for 
adjusting a boundary of the symbol utilized by an OFDM 
system is disclosed, wherein each symbol includes a plu- 
rality of signals respectively transmitting via a plurality of 
sub-carriers, the method comprising: computing a first 
correlation value representing the correlation between at 
least one of first signals of a first symbol and at least one 
of second signals of a second symbol previous to the first 
symbol, wherein the at least one first signal is transmitted 
via a first sub-carrier and the at least one second signal is 
transmitted via a second sub-carrier adjacent to the first 
sub-carrier; computing a second correlation value repre- 
senting the correlation between the at least one first sig- 
nal and at least one of third signals of a third symbol next 
to the first symbol, wherein the at least one first signal is 
transmitted via the first sub-carrier and the at least one 
third signal is transmitted via the second sub-carrier; 
comparing the first correlation value with the second cor- 
relation value; and adjusting the timing of the boundary 
according to the comparison result. 



[0009] According to the claimed invention, an apparatus of de- 
tecting inter-carrier-symbol interference (ICSI) of a sym- 
bol for adjusting a boundary of the symbol utilized by an 
OFDM system is disclosed, wherein each symbol includes 
a plurality of signals respectively transmitting via a plural- 
ity of sub-carriers, the apparatus comprising: a first cor- 
relator for computing a first correlation value representing 
the correlation between at least one of first signals of a 
first symbol and at least one of second signals of a second 
symbol previous to the first symbol, wherein the at least 
one first signal is transmitted via a first sub-carrier and 
the at least one second signal is transmitted via a second 
sub-carrier adjacent to the first sub-carriers; a second 
correlator for computing a second correlation value repre- 
senting the correlation between the at least one first sig- 
nal and at least one of third signals of a third symbol next 
to the first symbol, wherein the at least one first signal is 
transmitted via the first sub-carrier and the at least one 
third signal is transmitted via the second sub-carrier; a 
comparator for comparing the first correlation value with 
the second correlation value; and a timing controller for 
adjusting the timing of the boundary according to the 
comparison result. 



Brief Description of Drawings 

[0010] pig.l is a schematic diagram of an ISI detector according 
to one embodiment of the present invention. 

[001 1] pig. 2 is a schematic diagram of an ISI detector according 
to another embodiment of the present invention. 

[0012] pig. 3 is a schematic diagram of an ICSI detector according 
to an embodiment of the present invention. 
Detailed Description 

[0013] please refer to Fig. 1, which is a schematic diagram of an 
ISI detector 20 according to one embodiment of the 
present invention. As shown in Fig.l, the ISI detector 20 is 
coupled to a timing controller 62, and the ISI detector 20 
comprises two correlators 21, 41 for respectively generat- 
ing a correlation value R and a correlation value R 

pre nxt 

and a comparator 60 to compare both correlation values. 
The correlation value R represents the magnitude of the 

pre 

ISI caused by the previous symbol, and the correlation 
value R^ represents the magnitude of the ISI caused by 
the next symbol. The comparator 60 is used to compare 
the correlation value R with the correlation value R 

pre nxt 

and generate a control signal Sc according to the compar- 
ison result. The timing controller 62 is used to control the 



timing of a boundary of an OFDM system according to the 
control signal Sc. 
[0014] a s shown in Fig.l, the correlator 21 of this embodiment 

comprises conjugating units 22, , 32, multipliers 

24, , 34, low-pass filters 25, , 35, absolute value 

calculating units 26, , 36, and a summation unit 28. 

The conjugating units 22, , 32 are used for respec- 
tively generating conjugated pilot data P^n)*, , P k (n)* 

by conjugating corresponding pilot data P^n), , P k (n) 

that was transmitted using the current symbol. The multi- 
pliers 24, , 34 are used for respectively generating 

product values by multiplying those conjugated pilot data 



that was transmitted using the previous symbol. The low- 
pass filters 25, , 35 are used for averaging the product 

values outputted from these multipliers 24, 34, respec- 
tively. The absolute value calculating units 26, , 36 are 



P^n)*, P k (n)* with a corresponding comparison data 





used for generating absolute values of the average values 
corresponding to the product values. The summation unit 
28 is used for generating a correlation value R by sum- 



ming these absolute values. 
[° 015 ] Similarly, the correlator 41 comprises conjugating units 

42, , 52, multipliers 44, , 54, low-pass filters 

45, , 55, absolute value calculating units 46, , 56, 

and a summation unit 48. The conjugating units 42, , 

52 are used for respectively generating conjugated pilot 

data P i (n)*, , P k (n)* by conjugating corresponding pilot 

data P i (n), , P k (n) that was transmitted using a current 

symbol. The multipliers 44, , 54 are used for respec- 
tively generating product values by multiplying those con- 
jugated pilot data P^n)*, , P k (n)* with a corresponding 

comparison data 



pre 





that was transmitted using the next symbol. The low-pass 
filters 45, , 55 are used for averaging the product val- 



ues outputted from these multipliers 44, ,54, respec- 
tively. The absolute value calculating units 46, , 56 are 

used for generating absolute values of the average values 
corresponding to the product values outputted from these 

multipliers 44, , 54. The summation unit 48 is used 

for generating a correlation value by summing these 
absolute values. 
[0016] According to the well-known theorem of correlation, the 
following Equations (1) and (2) are used to better explain 
operations of the correlators 21, 41. 



[0017] 



JU1 



Equation (1) 



JU1 



[0018] 



Equation (2) 

P k (n)* denotes the conjugated pilot data transmitted using 
an n th symbol via the a k th sub-carrier, 




denotes the comparison data transmitted using an (n-1) 
symbol via a k th sub-carrier, and 

denotes another comparison data transmitted using an 
(n+l) th symbol via a k th sub-carrier. Please note that the 
more sub-carriers that are considered, the more reliable 
result will be generated. 
[0019] This embodiment of ISI detector is for use in the OFDM 
system that the pilot of different symbols transmitted via 
the same sub-carrier have known but different predeter- 
mined values. As the result, 

and 

denote those known predetermined values of pilot in this 
embodiment. Since the pilots of two different symbols are 
different, the correlation between pilots of different sym- 
bols is due to the interference between these two sym- 



bols. Therefore, if the correlation value R is greater than 

pre 

the correlation value R , it means that the interference is 

nxt 

mainly introduced from using the previous symbol, which 
is due to the timing of the detected boundary is ahead of 
that of the ideal boundary. In this manner, the timing 
controller 62 delays the timing of the boundary according 
to the control signal Sc outputted from the comparator 
60. On the otherhand, if the correlation value R is less 

pre 

than the correlation value R , it means that the interfer- 

nxt 

ence is mainly introduced from the following symbol, 
which is due to the timing of the detected boundary lags 
behind that of the ideal boundary. In this manner, the 
comparator 60 outputs the control signal Sc to the timing 
controller 62 for advancing the timing of the boundary. As 
a result, the ISI effect is alleviated. 
[0020] please refer to Fig. 2, which is a schematic diagram of an 
ISI detector 80 according to another embodiment of the 
present invention. As show in Fig. 2, the ISI detector 80 
comprises two correlators 90, 110 and a comparator 120. 
The correlators 90, 110 are used for generating correla- 
tion values R^and R^, respectively. The comparator 120 
compares the correlation value R with the correlation 

pre 

value R nxt f° r outputting a control signal Sc to control the 



timing controller 129. 

[0021] | n this embodiment, the correlator 90 has 1 st delay cir- 
cuits 91a, , 101a, 2 nd delay circuits 91b, ,101b, 

conjugating units 92, , 102, multipliers 93, , 103, 

equalizers 94a, , 104a, slicers 94b, ,104b, low- 
pass filters 95, , 105, absolute value calculating units 

96, , 106, and a summation unit 98. Concerning the 

other correlator 110, it has 1 st delay circuits 111, , 

121, conjugating units 112, , 122, multipliers 

113, , 123, equalizers 114a, , 124a, slicers 

114b, ,124b, low-pass filters 115, , 125, absolute 

value calculating units 116, , 126, and a summation 

unit 128. Please note that the components shown in 
Figs.l and 2 that have the same name have substantially 
the same functionality and operation. The related descrip- 
tion, therefore, is not repeated for simplicity. 

[0022] For an OFDM system having pilot transmitted via the same 
pilot sub-carrier using different symbols corresponding to 
the same value, the ISI detector 80 is preferably utilized. 
As shown in Fig. 2, the comparison data 

j j 



&(»-!) 

are the decision results from received data signals Q i (n-1) 

, , Q k (n-1) through the corresponding equalizers 94a, 

,104a, and the slicers 94b, ,104b, wherein the 

data signals Q i (n-1), , Q k (n-1) are delayed by the cor- 
responding 1 st delay circuits 91a, ,101a, 2 nd delay cir- 
cuits 91b, ,101b and then transmitted to the equaliz- 
ers 94a, ,104a. Regarding the comparison data signals 

» » 

, they are generated by directly equalizing and slicing the 
data signals Q i (n+1) , , (^(n + l) with the correspond- 
ing equalizers 114a, , 124a and slicers 94b, ,104b . 

[0023] it should be noted that the symbol Q(.) represents the re- 
ceived data signal of the corresponding sub-carrier and 
the symbol 



Q (•) 



represents the result of equalizing and slicing of the data 
signal of Q(.). 

[0024] with the circuit configuration shown in Fig. 2, the correla- 
tion values R and R are computed according to the 

pre nxt 

following equations (3) and (4). 

[0025] g 
Jfc-1 

Equation (3) 

[0026] g 
Equation (4) 

[0027] Q^n)* denotes the conjugated data signal transmitted us- 
ing an n th symbol via the a k th sub-carrier , 



denotes the equalized comparison data signal transmitted 
using an (n-l) th symbol via a k th sub-carrier, and 



&(» + !) 

denotes another equalized comparison data signal trans- 
mitted using an (n+l) th symbol via a k th sub-carrier. 
[0028] Therefore, if the correlation value R is greater than the 

pre 

correlation value R , it means that the interference is 

nxt 

mainly caused by the previous symbol, in this manner, the 
timing of the boundary is delayed by the timing controller 
114a. If the correlation value R is smaller than the cor- 

pre 

relation value R , it means that the interference is mainly 

nxt 

caused by the next symbol, in this manner, the timing is 
advanced by the timing controller 129. In the end, the ISI 
effect is alleviated. 
[0029] it is well-known that the ISI might be introduced by adja- 
cent sub-carriers as well. That is, inter-car- 
rier-symbol-interference (ICSI) occurs. Please refer to 
Fig. 3, which is a schematic diagram of an ICSI detector 
160 according to the third embodiment of the present in- 
vention. In this embodiment, k sub-carriers of the differ- 
ent symbols for transmitting data are chosen through de- 
cision directed method for determining ISI. Since the data 
of two different sub-carriers are different, the correlation 



between the data of different sub-carriers is due to the 
interference between these two sub-carriers. 

[0030] The ICSI detector 160 has two correlators 130, 150 and a 
comparator 170. The correlator 130 includes conjugating 

units 131, , 141, equalizers 132a, 132b, , 142a, 

142b, slicers 132c,132d ,142c,142d, multipliers 133a, 

133b, , 143a, 143b, low-pass filters 134a, 134b, , 

144a, 144b, absolute value calculating units 136a, 
136b, , 146a, 146b, and a summation unit 138. Simi- 
larly, the correlator 150 includes conjugating units 

151, , 161, equalizers 152a, 152b, , 162a, 162b, 

slicers 152c, 152d, 162c, 162d, multipliers 153a, 

153b, , 163a, 163b, low-pass filters 154a, 154b, , 

164a, 164b, absolute value calculating units 156a, 
156b, , 166a, 166b, and a summation unit 158. 

[0031] 1 1 is obvious that the correlators 130, 150 have substan- 
tially the same circuit architecture. However, the data in- 
putted into the correlators 130, 140 are different. Please 
note that the components shown in Figs.l, 2, and 3 that 
have the same name have substantially the same func- 
tionality and operation. The related description, therefore, 
is not repeated for simplicity. The following equations (5) 
and (6) are used to better explain operations of the corre- 



lators 130 and 150. 

R pre = ^{abs(E[D^(K-V) ■ A («)*]) +abs{E[D K+l {n -1) ■ ZfcOO*])) 
jt-i 

Equation (5) 

* 

D k (n) represents the conjugate of data D k (n) transmitted 
using an n th symbol via a k th sub-carrier, 

- 1) 

denotes a decision result of data D k i (n-l) transmitted 
using an (n-l) th symbol via a (k-l) th sub-carrier, and 

A + i(« - 1) 

denotes a decision result of data D (n-1) transmitted 

k+l 

using an (n-1) symbol via a (k+l) sub-carrier. As a re- 
sult, the correlation value R is computed to estimate the 

pre 

magnitude of ICSI imposed upon the data D k (n). That is, 
the ICSI generated from the adjacent (k-l) th sub-carrier 
and (k+l) th sub-carrier using a previous symbol is calcu- 
lated according to the above Equation (5). 

[0034] 



[0032] 



[0033] 



= ^jfbs(E[b^ + l) ■ AO*)*]) + abs(E[D k+1 (n + 1) ■ £*(»)*])) 
jt-i 

Equation (6) 

[0035] D k (n) represents the conjugate of data D k (n) transmitted 
using an n th symbol via a k th sub-carrier, 

4-i(« + 1) 

denotes a decision result of data D (n+ 1) transmitted 

k-l 

using an (n+1) symbol via a (k-l) sub-carrier, and 



denotes a decision result of data D k+i (n+l) transmitted 
using an (n+l) 1 symbol via a (k+l) 1 sub-carrier. It is 
clear that the correlation value R is also computed to 

nxt 

estimate the magnitude of ICSI imposed upon the data D 
(n). In other words, the 

k ICSI generated from the adjacent (k-l)th 

sub-carrier and (k+1) sub-carrier using a following 
symbol is calculated according to the above Equation (6). 
Please note that data processed by correlators 130 and 
150 are transmitted via data sub-carriers not pilot sub- 



carriers. Finally, the comparator 170 shown in Fig. 3 com- 
pares the correlation value R with the correlation value 

pre 

R for searching a greater one. If the correlation value R 

nxt pre 

is greater than the correlation value R , it means that the 

nxt 

interference is mainly caused by the previous symbol, in 
this manner, the timing of the boundary would be delayed 
by the timing controller 172. If the correlation value R is 

pre 

smaller than the correlation value R , it means that the 

nxt 

interference is mainly caused by the next symbol, in this 
manner, the timing of the boundary of the OFDM system 
would be advanced by the timing controller 172. There- 
fore, the ICSI effect is alleviated. ] 
[0036] | n the above embodiments, please note the absolute val- 
ues are directly summed to generate the wanted correla- 
tion values R and R . However, the correlation values R 

pre nxt pre 

and R can be generated by using square values instead 
of the absolute values. For instance, each of the product 
values is squared before the summation value is calcu- 
lated. That is, the above Equations (l)-(6) are replaced 
with the following equations, respectively. 

V = A (»-!)■ 3 («)']) 2 

Jt— l 



[0037] 



Equation (1.1) 

[0038] g 



^=I(«K(» + i)'f*W']) : 



JU1 

Equation (2.1) 

[0039] g 



v=I>[e*(»-i)'e*(») , ]) : 



Equation (3.1) 

[0040] g 



^»=S( ^ [e l (" + l)•e t («) , ]) 2 

JUl 

Equation (4.1) 

[0041] X . . 

V ~ Z N4w ~ V ■ D *- W ' ]) 2 + (» - !) ■ D * W ' ])' ) 

Equation (5.1) 

[0042] Jf , v 

Equation (6.1) 

[0043] The method and related device disclosed in the embodi- 
ments of the present invention for detecting ISI/ICSI in an 
OFDM system for adjusting a boundary of the OFDM sys- 



tern first computes correlation values to predict the 
source of the ISI/ICSI and then adjusting the boundary af- 
ter the source of the ISI/ICSI is determined. Therefore, the 
performance of tracking the boundary of the OFDM sys- 
tem is greatly improved. 
[0044] Those skilled in the art will readily observe that numerous 
modifications and alterations of the device and method 
may be made while retaining the teachings of the inven- 
tion. Accordingly, the above disclosure should be con- 
strued as limited only by the metes and bounds of the ap- 
pended claims. 



